package klasy.powtorka;

import java.math.BigInteger;
import java.text.DecimalFormat;
import java.util.Scanner;

public class SymbolNewtona {

	public static void main(String[] args) {

		int n;
		int k;
		BigInteger symbolNewtona = BigInteger.valueOf(1);
		BigInteger nSilnia = BigInteger.valueOf(1);
		BigInteger kSilnia = BigInteger.valueOf(1);
		BigInteger nMniejKSilnia = BigInteger.valueOf(1);
		
		Scanner in = new Scanner(System.in);
		System.out.println("Podaj n i k:");
		n = in.nextInt();
		k = in.nextInt();
		
		for(int i = 1; i <= n; i++)
			nSilnia = nSilnia.multiply(BigInteger.valueOf(i));
		for(int i = 1; i <= n - k; i++)
			nMniejKSilnia = nMniejKSilnia.multiply(BigInteger.valueOf(i));
		for(int i = 1; i <= k; i++)
			kSilnia = kSilnia.multiply(BigInteger.valueOf(i));
		
		symbolNewtona = nSilnia.divide(nMniejKSilnia.multiply(kSilnia));
		
		System.out.println(DecimalFormat.getNumberInstance().format(symbolNewtona.intValue()));
	}

}
